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Adaptive Group Consensus of Multi-agent in 

Switching Networks 

Yujuan Cheng, Hui Yu 


Abstract — In this paper, the group consensus problem of 
multi-agent systems is studied in networks with switching 
topologies, in which the nonlinear dynamics of all agents are 
unknown and non-identical. We assume that the unknown 
dynamics are linearly parameterized, and take adaptive control 
method in the algorithm design. A novel adaptive algorithm is 
proposed for the multi-agent systems in networks with 
switching topologies to reach group consensus by using pinning 
control strategies, which only rely on the relative position 
measurements between each agent and its neighbours. Based on 
Lyapunov theory, Barbalat’s lemma, adaptive control theory 
and algebraic graph theory, the stability and parameter 
convergence analysis are derived. Finally, a simulation example 
is given to validate our theoretical results. 

Index Terms — Group consensus, Multi-agent systems, 
Switching topologies, Adaptive control, Parameter convergence 


I. Introduction 

With the high development of communication technology 
and the increase of people’s demands, consensus 
coordination control of multi-agent systems is indispensable 
in our life, and is taken attention by a mass of researchers 
[1-5]. The consensus problem is an important topic in 
cooperative control of multi-agent systems. We say 
consensus is reached if all agents can approach to a common 
value. 

Recently, the group consensus problem has drawn greater 
attention of researchers [6-18]. The so-called group 
consensus problem is to force groups of agents to reach 
different group decision values. In [7], the authors study 
group consensus problem in networks with undirected 
communication graphs, present a novel consensus protocol 
and establish some criteria. In [10], the authors study two 
cases of interconnection topologies: one is the case of 
switching topologies without communication delay; another 
is the case of switching topologies with communication 
delays. The dynamics of agents in [10] are transformed into 
reduced-order systems by double-tree-form transformations, 
and they obtain some analysis results for the two topologies. 
In [13], the second-order nonlinear multi-agent systems in 
networks with directed and weakly connected topologies are 
considered to investigate the group consensus problem via 
pinning leader-following approach. Based on the property of 
all agents, the authors propose a pinning control protocol and 
some consensus criteria. Under the laws, all agents 
asymptotically follow the virtual leader in each group, and 
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each group is independent. In [14], the authors consider 
group consensus problem of the first-order and the 
second-order multi-agent systems in linearly coupled 
networks, respectively. Two novel linear protocols are 
proposed by using the interactive influence between the 
agents in the multi-agent networks. Moreover, the authors 
also study the group consensus problem for multi-agent 
networks with generally connected topologies. 

In this paper, the group consensus problem of uncertain 
multi-agent systems, in which unknown and identical 
nonlinear dynamics exist, is considered. A novel group 
consensus algorithm is proposed such that groups of agents 
can follow different groups’ leaders only using the relative 
position information. The unknown nonlinear dynamics of 
agents are assumed to be linearly parameterized, and adaptive 
control design method is adopted to tune the unknown 
parameters. The analysis of stability and parameter 
convergence are based on Lyapunov theory, adaptive control 
theory and PE (persistently exciting) condition. 

The contributions of this paper are mainly in two aspects. 
First, we present a novel group consensus algorithm for 
uncertain multi-agent systems. To the best of our knowledge, 
few researches address this issue. Second, a sufficient 
condition is obtained for multi-agent systems to reach group 
consensus. The PE condition plays a key role to guarantee the 
parameter convergence, and the consensus stability is ensured 
by Lyapunov theory. 

The paper is constituted as follows. In section 2, some 
descriptions, lemmas about multi-agent networks and some 
preliminaries on graph theory are given. The problems are 
stated in section 3. In section 4, we present our main results. 
The simulation results are shown in section 5 to verify our 
theoretical results. In section 6, we conclude our paper. 

II. Preliminaries 

In a multi-agent system, each agent may receive or sense 
information from other agents. Graph theory is a good choice 
to model the communication relationships among these 
agents. 

A graph G = (V, E) consists of a set of node V and a set 
of edge E cz V x U , where V = {1, 2, • • • , N] corresponding to 
the N agents in the multi-agent system. If agent i can 
receive information from agent j , then an edge (/, j) e E 
and agent j is called the neighbor of agent i . The set of 
neighbors of agent i is denoted by N t ={j eV\(i,j) eE 
The graph is undirected if agent i and agent j can 
receive information from each other. Let the adjacency 
matrix of graph G be A = [ a ] NxN , in which a.. = 1 if there 

exists an edge (i,j) between agent i and j , otherwise 
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a tj = 0 . The Laplacian matrix of graph G is defined as. 

• • (1) 
2^ a ip l = h 

. 7 => 

which is symmetric for an undirected graph. From algebraic 
graph theory [19], the following lemma is well known. 
Lemma 1. The Laplacian L of graph G has at least one 
zero eigenvalue with 1^ = (1, 1, • • • , \) T g R N as its eigenvector, 

and all the non-zero eigenvalues of L are positive. The 
Laplacian L has a simple zero eigenvalue if and only if 
graph G is connected. 

In this paper, we consider the case that the interconnected 
graphs of the systems are switching over time. The set of all 
possible switching graphs is denoted by {G p \ p g P} , where 

P is an index set. For describing the time dependence of 
graphs, a piecewise constant switching signal cr(t ) : 
[ 0 ,oo)^P is defined. We use G a(t) to denote the 
underlying graphs at time t on N nodes. Since the 
Laplacian L of the graph, the neighbors set N t of agent i , 
and the (i, j ) th entry a.. of A are all vary with time, their 
time varying versions are denoted by L a(t) , a.. (t) and N t it ) , 
respectively. 

Assumption 1. The switching times of the switching signal 
cr(t) is finite in any bounded time intervals. 

We assume that N agents in multi-agent systems are 
divided into m groups, and denote the set of the i th group of 
agents by = 1,2, —,m . Then V r tT(f) =V r j ( , ) uV r CT 2 (() u--- 

uV“ () ={l,2,--,jV} and V£ () nV£ () =0(**a). Let ;/(/) : 
V rjlll — »{/ = 1,2, be a switching function and be 
the agents set of group 77 (f) . Then rj(i) = k g {l,2,---,m} 
means that agent i belongs to group k . 

Since the communication relationships also exist in 
different groups, a group in multi-agent system consists of the 
set of inter-agent and the set of intra-agent. Let be the 

set of inter-agent with . Agent i is called 

inter-agent if agent i e , and agent i is called intra-agent 
if agent i g \ . From [13], we have the following 

lemma: 

Lemma 2. If node i is the intra-act agent, namely, 
i g \ , then the following results hold 

c Z",^o,( oW=°- 

Lemma 3. (Barbalat’s lemma) If V(x,t ) satisfies the 
following conditions: 

(1) V(x,t ) is lower bounded; 

(2) V(x,t) is negative semi-definite; 

(3) V(x,t) is uniformly continuous in time or V (x,t) is 


bounded, then V(x,t) — > 0 as t — » 00 . 

III. Problem Statement 

Consider a multi-agent system consists of N agents 
divided into m groups, the dynamics of N agents are given 
by 

x>(f) = f i (.x i ,t) + u i (f), i = \,2,---,N, (2) 

where x. (t) e R is the position of agent i , u t (t) e R is the 
control input, and f t (x. ,t) gR is the unknown dynamics of 
agent i which is nonlinear. To guarantee the existence of 
unique solution of equation (2), we suppose that f i (x i ,t) is 
continuous in t and Lipschitz in x. ( t ) . 

We assume that there are m virtual leaders in m groups 
respectively, and the dynamics of these leaders are described 
by 

*o,(i)W = Vo, (f) (0, i = l,2,---,N, (3) 

where x 0 r?(i) (t) g R is the virtual leader’s position of group 
rj{i) and v 0 (i) (0 e R the velocity which is also unknown. 
Remark 1 . The states of all agents are assumed to be in R . It 
is trivial to extend this case to R n by introducing Kronecker 
product. 

Definition 1. For the N agents in the multi-agent system 
(2), we say group consensus is achieved if, there exist 
controllers u t (t), i - 1, 2, • • • , N, such that 

lim | x,. (?) - x 0 ( , (t) |= 0, (4) 

t -> oo /v 7 

for any initial condition x z (0), i - 0, 1, • * •, N . 

IV. Main results 

Similar to [21], we assume that the unknown nonlinear 
dynamics in the system can be linearly parameterized. Then, 
the unknown nonlinear functions f t (x , t ) , i = l,---,N and 

the unknown velocity v 0 (i) (0 of the leader can be 
parameterized as 

f t (x t ,t) = (pf (x . i = 1, 2, • • • , N , (5) 

and 

V 0rj(i) (0 = Potjii) (0 9 (6) 

where <p 0 r?(i) (t) , (p i (x i ,t)GR m are some basis function 

vectors and 0 O (f) , 6 i g R m are unknown constant parameter 

vectors which will be estimated later. 

Let the estimate of 0 Orj(i) be and v 0l7(0 (0 be 

vo • Then vo^(/)(0 can be expressed as 

VOt7(i)00 {Porj(i)tf)Qor 1 (i)' 9 — (7) 

Similarly, let the estimates of 6 t and f t (x. , 0 be and 
f.(x t A ) , respectively. Then f (x i 9 t) can be expressed as 

f.(x i ,t) = <pj(x i ,t) 0 i , i = l,2,---,N. (8) 

A. Adaptive group consensus algorithm design 
For multi-agent systems (1), let [t k ,t k+1 ),k = 0,1,2,- •• be 
an infinite time interval sequence, where = 0 is the initial 
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time instant, T 0 and T 0 ,T are some positive 

constants. 

Suppose that each time interval [t k ,t k+1 ),k = is 

divided into a finite time interval sequence 

[>° V ... | t l t l+l ) ••• \t lk ~ 1 t lk } 

where t k = t k ,t k+1 = t l k for some integer l k > 0 , 
4 +1 -t[ > r ,0 < l < l k -1 , r > 0 is a positive constant, the 
so-called dwell time. • -,t k ~ x are the time instants at 

which the time- varying graph switches, in other words, in 
each such time subinterval \t[,t l k l ) the switching graph 
G a(t) is time invariant and connected. 

Denote the stack column vector (x 1 ,x 2 ,---,x iV ) r of 
x. (t), z = 1, 2, • • • , A, by col(x ) . Let x = col(x. ) , 
u = co\(u i ) , 0 O = col( 0 Oj7(i) ) , ® f = col( 0 f ) 

0o “ col (^o/ 7 (o) ’ 0/ = col ((9/)’ / = The adaptive 

group consensus algorithm is proposed as follows. 

Control Laws: 

u t (t) = c Yj ( 0 -x.( 0 i 


N 

- cb i (t)[x t (t) - X 0!7(i) (/)] + 

7=1 

T ^ / +\T 


(0 


y7(0 

V*) 


U t (t) = c Yj a..(t)[x.(t)-x.(t)] 

jeN t (t) 

- cb t (t)[x t (f) - x 0 „ (;) (?)] + < (0 (O 0 o 7 ( f) 
where c > 0 is a constant number, b t (t) > 0 and let B c 


(9) 


<t(0 


be 


a diagonal matrix with diagonal elements 

{M0A(0,-"A(0} • 

Parameter adaptive laws: 

--%,(i)(0{ X «y(0[^(0-^,(0] 


0: 


0/7(0 


N 

- b t (t)\X / (0 - *07(0 (01 + X l iJ X 0vU ) (0 1 ’ 


7=1 


•(*,•>*){ X a y(0[^(0-^,(0] 


je^(0 


- 0,. (0[X, (0 - ^ 0,(0 (0] + Y l v x 0nU) W 1 
J-i 


( 10 ) 


i e V n(i) 

1 V <r(0 ’ 


0 07(f) = - 7 ^,( 0 (0{Ey 6 N l( 0 fl #(0[^(0-JC,(0] 

-0(f)[xO)-x o , ;( , ,(/)]), 

& = 7 W ( x f > OlD jsNiW a 9 ( t )[ Xj it ) - x t (01 
-b l (t)[x i (t)-x atJ(ii (t)]}, 

ieV nm \V m 

1 Vo x Vo 

where / > 0 is a constant number. 

Remark 2. The controllers and adaptive law proposed in (9) 
and ( 10 ) depend on the relative position information between 
neighboring agents and the state information of the group 


leaders. When agent i is inter-agent, the state information of 
some group leaders is needed. 

B. Stability analysis 

Let c (t) = x. (t) - x 0 (i) (0 , from Lemma 2, we have 
e(t) = x-x o, 

= f + u-v n ( 11 ) 

= ~ c ( L a<t) + y + 


where / = , $ = 


V-®/7 


is a regressor 


matrix, 0 - 


V®/7 


< l' a s{%7(l)>%7(2)’" - ’%7(W) } ’ 


0 / =diag{^,^ 2 ,---,^} , © 0 = © 0 -©o =c°l(0 07(f)) and 

0/ = ©/-®/ =col(0,), in which 6< m) = 6 (m) ~ d i 


07(f) 


and 


0i = di~fy • We have the error dynamics of system as 
follows: 


e = -cH a(t) e + ^> T &, 
© = ~ L ®H ait) e, 


(12) 


where H am = L aW + B a(f) , and the matrix H aU) of graph 
G a(t) has the well-known properties [22] as follows: 

Lemma 4. (1) Matrix H a(t) has nonnegative eigenvalues; 
(2) Matrix H a(t) is positive definite if and only if graph G a(t) 
is connected. 

Let fu p = /L min (H p ) , p <e P be the smallest non-zero 
eigenvalue of positive semi-definite matrix H p . Then we 
have rn min = min {ju p \ p e P} is positive. 

We assume that the regression matrix ® is persistently 
exciting (PE) [23], i.e., there exist two positive reals S 0 and 
a such that 

OO r 0r >al> 0, Vr > 0, (13) 

where ^ is an appropriate dimension identity matrix. The PE 
condition has another explanation, that is 

J 0 co T <&<& T codT>a, Vf>O,V< 0 :||<»|| = L (14) 

By introducing the PE condition, the parameter 
convergence, that is, 


iim 0 , 


07 (f) '^ 07(0 


: 0, 


(15) 


Um 4.-0, =0, i = 1, 2,---,N. 

t— >00 I* 1 II 

for any initial condition < 9 O; 7 (O (O), 0 .(O),/ = 1 , 2 ,---, V, can be 

guaranteed. A detailed analysis will be given later. 

Theorem 1. Consider the multi-agent systems (2)-(3) in 
networks with undirected topologies. Suppose that % v{i) , 

<p 0n ( i)9 (p i9 and cp t p = 1 , 2 ,- N are uniformly bounded and 

the PE condition is satisfied. Under the control law (9) and 
the adaptive law ( 10 ), group consensus of the multi-agent 
system is reached globally, uniformly and asymptotically, in 
the meanwhile, the global, uniform, and asymptotical 
parameter convergence is also guaranteed. 
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Proof. Consider a Lyapunov function candidate 


V(t) = ^e T H p e + ^-® T &. (16) 

2 c 2 y 

for systems (15). Except for the switching instants, V(t) is 
continuous and differentiable . 

Consider a time interval \t l k ,t[ +l ] with switching graph 
G p ,p g P , included in the time interval \t k , t k+l ] . The time 

derivative of this Lyapunov function candidate along the 
trajectory of the system (12) is 

V(t) = -e T H 2 p e. (17) 

Due to the fact that H p is positive definite from Lemma 4, 
there exists an orthogonal matrix U such that 


U p H p U T p = A p =diag{/lp,Ap,'--,Ap }, (18) 

where A p ,A p ,---,A p are the N positive eigenvalues of H p . 
Let e = U p e , we have 

V(t) = -e T A p 2 e 

^~^Le T e (19) 

<0. 

Therefore, limV(t) = V(co) exists. 


Consider the infinite sequence { V (t k ), k = 0, 1, • • •}. Based 
on the Cauchy’s convergence criteria, for any £>0, there 
exists t> 0 such that \V (t k+l ) -V (t k )\ < s , i.e., 



< £ . 


From (19), we have 

< r V(t)dt ~ fV (0*(0 * , (20) 

Jt k Jt k 


and due to t[ +1 -t[ > r , then 


f * e T (t)e(t)dt< f * e T (t)e(t)dt<— (21) 
hk hk 

Therefore, 

lim f e T (s)e(s)ds = 0 . (22) 

t — >00 J t 

From (12), (16), (19), it follows that e(t) , © 0 (0 , ® f (t) 
and e are all uniformly bounded, and from the assumption of 
the theorem, (p 0rj(i) , (p 0n(i) , <p L and <p. are also uniformly 

bounded. Therefore the function e T (t)e(t) is uniformly 

continuous. From Lemma 3, we have \ime(s) T e(s) = 0 , then 

t — >oo 

- 0. (23) 

t-> QO 

Thus, lim | x (f ) - x ( (t ) |= 0 , i = 1, 2, • ■■ , N . 

co /v 7 

In the following, we prove that 

lim||©(0| = 0, (24) 

for any initial condition 0(0) , i.e, for any s > 0, there exist 
T s > 0 such that 

||©(0|| < £, t>T s , (25) 

for any initial condition (e(0), 0(0)) . 

To prove (25), we first prove that, given any £ > 0 and 
T > 0 , for any e(0) and 0(0) , there exists t > T such that 


|®(f)| < e. (26) 

To prove (26), we equivalently show by contradiction that, 
for any £ > 0 , a time 7j > 0 such that 

||0(O||>£, Vt>T x , (27) 

does not exist. 

Consider a time intervals \t k , t k+l ) = [t k ,t k +T k ) with 
T 0 <T k <T and construct the following function 

¥(©(0, 0 = 1 [© 7 (r + T k m +T k )- © r (0®(0]. (28) 

From the definition of the Lyapunov function candidate 
(16), lim|e( 0 | = 0 and limV(£) = V(oo) , we have 

t—> co £— »oo 

lim0 r (O0(O = pV(co) , where p is a positive constant. 

t — >oo 

Thus, hm ^(0(0,0 =0 . Therefore, for V £ x > 0 , there 

t — ^00 

exists t 2 > 0 such that 

|TX©(0,0-¥(©aV)|<^, Vt,t’>T 2 . (29) 

Calculating the time derivative of the function ¥(0(0,0 
define in (34) at the time instant t e \t k ,t k+1 ) , we have 

*(©( 0,0 

= 1 [g r (f + 7; )©(f + T t ) + © r (r + T k )§(f + T k )] 

-l[@ r (O®(O + 0 r (O^(O] 

= © r (r + T k )©(/ + ) - © r ( 0®(0 

= f' +r ‘ ^-[© r (r)§(r)]c?r (30) 

J ' Jr 

= J' +r ‘ (--© r (DHp^r 

dr c 

= J' +r ‘ (L^// p O r <DHp + r © 7 '07/p 2 Wr 
-^f' + 7 i © r O//pO) r ©Jr 

c Jr ^ 

— Q\ — Qi- 

From (18), we have 

H p =U T p A p U p >m min I. (31) 

Then 

Q 2 > L m mi r T ® T ®<S> T ®dz. (32) 

c Jt 

From (13), it follows that 

— f © r c &® T &dz > f ttV-tj 0>® r — * >a, (33) 

£■ J ' h |©( 0 | |©( 0 | 

and 

J' +r ©^OO 7 ^:- > as 1 . (34) 

From the PE condition (14), we have 

Q 2 > Y -aX min s\ V? > 7j. (35) 

c 

Since e , 0 0 , 0 / , <D 0 , 0 / are all bounded, there exists 

pr+r 

a positive constant M such that l x < M J ||^|| dr . Then we 
have 
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Q\ - 7T a Kun £2 ’ Vt>T 3 . (35) 

2c 

From (29), (34) and (35), we have 

^m),t)<-^aX min s 2 < 0, Vr>r 4 , (36) 

2 c 

where T A - max{7^,r 2 ,7 3 } . Thus, there exists a time interval 
[t k .,t k + T) with t k >T A such that ^(0(0,0^ 

- — am min £ 2 < 0 holds for \/t e [t k ,t k +T) due to the 
4 C j j 

sign-preserving property of continuous function. Integrating 

^(0(0,0 from t k to t k +T and selecting s x — 


Ac 


am min s T , we have 


^m kj \t kj )-^m kj +T\t kj +T) > s x (37) 

which contradicts (28). So, (26) holds. This completes the 
proof of (25). 

Because of lim e(t) = 0 , for any s > 0 there exists a time 


T 5 such that 


m 



Vt>T s . 


(38) 


Since (25) holds, there exists a time T s > T 5 such that 


\\G(T e )\\<2=£. (39) 

From the initial conditions e(T s ) and 0(7^) , according to 
(16), (38) and (39), we have 

|©|< /^|e(rj|| 2 + ||©(rj| 2 <*, vt>T e , (40) 

which implies (24). Therefore, the equilibrium point 
(e,0) = 0 is attractive. Since (23) and (24) hold uniformly 
for the initial time, it follows that the equilibrium point 
(e,0) = 0 is globally uniformly asymptotically stable. 


V. Simulations 

In this section, an example to illustrate the algorithm is 
given to verify our theory results. Consider a system consists 
of six agents, and assume that <pf (x t , t) = [xsin(t),xcos(t)] T . 
Then the nonlinear dynamics of the six agents are 

ft ,t) = [x sin(0, x cos (t)Wi , i = 1, 2, • • • , 6, (41) 

and we pick 6> =[f . 

The six agents are divided into two groups. We assume that 
there is a virtual-leader in each group. The velocity of the 
virtual-leaders in the first group is 

v 0„(0 (t) = [sin(f), cos(f)]0o,m , i = X, 2, 3, (42) 

where we choose 6 0rj(i) = , -y-] 7 . The velocity of the 

virtual-leaders in the second group is 

%(i> (0 = Lcos(t), sin(/)J6» n , ;(l) , i = 4, 5, 6, (43) 

and choose 9 0r/m =[^-, : §-] T . 

We assume that all possible switching graphs are 
{G 1? G 2 ,G 3 } shown in Fig. 1. The switching graphs switch 
according to G x —> G 2 — > G 3 —> G x • . However, each 


switching graph is time invariant and connected in the time 
intervals \t [ , t l k x ), / = 0, 1, • • • , l k . Under the control law (9) and 
the adaptive law (10), we choose c = 0.8, / = 400. The 

simulation results are shown in Fig. 2, 3 and 4. Fig. 2 shows 
that the states of ten agents converge to the trajectories of the 
two leaders, respectively, and Fig. 3 shows that over time the 
tracking errors converge to zero. Fig. 4 shows that the 
parameter convergence is also guaranteed. Note that the 
interconnection graph of six agents is connected, and the 
regression matrix d> in this example satisfies the PE 
condition. Based on Theorem 1, it is expected that both 
consensus errors and parameter errors converge to zero 
globally, uniformly and asymptotically. 



Fig. 1: The interconnection graph of six agents. 



Fig. 2: The trajectories of six agents converge to the 
trajectories of the two leaders. 



Fig. 3: Consensus errors converge to zero under (9) and (10). 
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Fig. 4: Parameter errors converge to zero applying (9) and 
( 10 ). 

VI. Conclusion 

In this paper, the group consensus problem is investigated for 
the first-order multi-agent systems with unknown and 
non-identical nonlinear dynamics. By using adaptive design 
method and pinning control, an adaptive group consensus 
algorithm is proposed. Algebraic graph theory is used to 
model the interconnection relations between agents, and we 
conduct stability analysis by using the Barbalat’s lemma and 
Lyapunov techniques. The connectedness of the switching 
graphs property ensures group consensus achieving and the 
PE condition plays a key role the in the analysis of the 
parameter convergence. The simulation example illustrates 
our algorithm, and validates our theory. 
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